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(54) Method for generating a random number and electronic apparatus having a memory for 
storing a random number 



(57) For generating a true random number (9) in an 
electronic apparatus without using expensive compo- 
nents the following steps are performed: 

determining the time of an externally initiated event 
within the apparatus which externally initiated event 
not being synchronised to any signal within the ap- 
paratus, 



determining the state of a periodic signal (1 ) within 
the apparatus in relation to the time of said exter- 
nally initiated event, and 

transforming said determined state of said periodic 
signal (1) into a digital amount, being the random 
number (10). 
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Description 

[0001] The invention relates to a method for generat- 
ing a random number in an electronic apparatus. 
[0002] Furthermore, the invention relates to an elec- 
tronic apparatus having a memory for storing a random 
number and including a stage for processing a syn- 
chronic signal and a generator for a predetermined sig- 
nal not synchronised with said synchronic signal upon 
an external action. 

[0003] Electronic apparatus suited for processing 
electronic data regularly include a memory for storing a 
random number which is e.g. used as an identification 
number of the apparatus. In order to establish a suffi- 
cient safety against finding the random number by trials 
in order to misuse the apparatus the random number 
has to be chosen from a sufficient large amount of po- 
tential numbers. 

[0004] The statistic safety obtained thereby is, how- 
ever, only obtained if the random number is a true ran- 
dom number so that the number is in no way predictable. 
[0005] Known methods of generating random num- 
bers have proved to be not truly random, i.e. the num- 
bers are predictable maybe by means of a pretty com- 
plicated algorithm. A further disadvantage of known 
methods is caused by more or less expensive additional 
means for generating the random number. 
[0006] It is an object of the present invention to allow 
the generation of a true random number with little ex- 
penses. 

[0007] According to the present invention this object 
is achieved by a method for generating a random 
number in an electronic apparatus comprising the steps 
of 

determining the time of an externally initiated event 
within the apparatus which externally initiated event 
not being synchronised to any signal within the ap- 
paratus, 

determining the state of a periodic signal within the 
apparatus in relation to the time of said externally 
initiated event, and 

transforming said determined state of said periodic 
signal into a digital amount being the random 
number. 

[0008] According to the present invention a periodic 
signal processed within the apparatus is put in relation 
to an externally initiated event by which a predetermined 
signal, like a pulse, is produced within the apparatus. 
Care must be taken that the predetermined signal is not 
synchronised with the periodic signal, in order to guar- 
antee the random number to be not predictable. 
[0009] For avoiding any unintentional synchronisation 
of the externally initiated signal with the periodic signal 
a signal generated outside the apparatus and received 



by said apparatus from outside may be used as the pe v 
riodic signal the state of which being determined. Thi/ 
can easily be achieved if the apparatus is a video signal 
receiving apparatus and a video signal is used as said 
5 periodic signal. Most preferably synchronous pulses, 
preferably fields synchronous pulses of the video sig- 
nals may be used as the periodic signal. 
[0010] The above-mentioned object of the invention 
may also be achieved by an electronic apparatus having 
to a memory for storing a random number and including a 
stage for processing a synchronic signal and a genera- 
tor for a predetermined signal not synchronised with that 
synchronic signal upon an external action which is char- 
acterised in that a control determines the time of the oc- 
15 currence of said predetermined signal, determines the 
state of said periodic signal in relation to said deter- 
mined time, obtaining said determined state of said pe- 
riodic signal in digitised form as the random number and 
transfers said random number into the memory. 
20 [0011] In a preferred embodiment of the invention a 
time period between the occurrence of said externally 
initiated event and a periodic state of the periodic signal 
is determined and digitised into said digital amount. This 
method can be achieved in an apparatus wherein the 
25 control starts a counter upon occurrence of the prede- 
termined signals and stops said counter upon detection 
of the periodic state of the periodic signal. Thereby the 
random number is not only not predictable but there is 
also the same probability for choosing a number out of 
30 all potential numbers. 

[0012] In a further embodiment of the present inven- 
tion an amplitude of the periodic signal is digitised into 
said digital amount at the time of the occurrence of said 
externally initiated event This can be done by a control 
35 which comprises a sensing element to sensing the am- 
plitude of the periodic signal and switches the output sig- 
nal of the sensing element upon occurrence of said pre- 
determined signal to an a-d-converter the output of 
which is connected to the memory for the random 
40 number. 

[0013] In still a further embodiment of the present in- 
vention a counter of a timer counting periodically is in- 
terrupted by the externally initiated event and the state 
of the interrupted counter is used as the random 
45 number. 

[0014] The present invention, its advantages and ad- 
vantagous aspects will be more fully understood by the 
detailed description of a preferred embodiment with ref- 
erence to the accompany drawings, wherein 

50 

Fig. 1 shows an example for a periodic video signal 
and an asynchronous event producing an 
asynchronous pulse, and 

55 Fig. 2 shows a schematic block diagram of the parts 
of an electronic apparatus relevant for per- 
forming the present invention. 
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[0015] Figure 1 shows a video signal 1 having a peri- 
odic length T which is in the present case defined by 
(vertical) field sync pulses starting a block 2 wherein the 
content of a vertical video frame is contained. After a 
vertical blanking gap 3 the next field is started by a field 
sync pulse. To an arbitrary time an asynchronous event 
is initiated within the apparatus, e.g. by pressing a key 
of the apparatus, e.g. for switching the apparatus on into 
an active state. By said event a predetermined signal in 
form of a rectangular pulse 4 is produced. Within the 
apparatus the time period delta T 5 between the falling 
flank of the pulse 4 and the start of the next field block 
2 is determined and in digital form used as the random 
number. 

[0016] For working according the method of figure 1 
an apparatus indicated in figure 2 is used. The input vid- 
eo signal 1 is processed in a field detection block 6 
wherein the beginning of the field 2 is detected and char- 
acterised by an output pulse inputted to one input of a 
time comparator 7. 

[001 7] An asynchronous event, e.g. the pressing of a 
key of the apparatus is detected by an event detection 
block 8 outputting pulse 4 to a second input of time com- 
parator. Time comparator 7 compares the period of time 
delta T 5 between both input pulses and outputs said 
delta T 5 to a standardisation circle 9 which produces a 
digital number corresponding to delta T 5 and outputs 
the digital number as random number 10 to a (not 
shown) memory for said random number 9. 
[001 8] By this way random number 1 0 may be gener- 
ated and transmitted to memory for random number 10 
by using components and stages of the electronic ap- 
paratus which usually exist within said apparatus so that 
additional components and stages are not necessary. 
Therefore, random number 10 may be generate in a 
simple and cheap way. 



Claims 

1. Method for generating a random number (9) in an 
electronic apparatus, comprising the steps of 

determining the time of an externally initiated 
event within the apparatus which externally in- 
itiated event not being synchronised to any sig- 
nal within the apparatus, 

determining the state of a periodic signal (1) 
within the apparatus in relation to the time of 
said externally initiated event, and 

transforming said determined state of said pe- 
riodic signal (1 ) into a digital amount, being the 
random number (10). 

2. Method according to claim 1, wherein the periodic 
signal (1 ), the state of which being determined, is a 



signal generated outside the apparatus and re- 
ceived by said apparatus from outside. 

3. Method according to claim 2, wherein said appara- 
5 tus is a video signal receiving apparatus and a video 

signal is used as said periodic signal (1). 

4. Method according to claim 3, wherein synchronous 
pulses of said video signal are used as said periodic 

w signal (1). 

5. Method according to claim 4, wherein field synchro- 
nous pulses are used as said periodic signal (1 ). 

15 6. Method according to one of the claims 1 to 5, where- 
in a time period delta T (5) between the occurrence 
of said externally initiated event and a periodic state 
of said periodic signal (1) is determined and digi- 
tised into said digital amount. 

20 

7. Method according to claim 6, wherein a counter is 
started by said externally initiated event and 
stopped by said periodic state of said periodic signal 
(1). 

25 

8. Method according to one of the claims 1 to 5, where- 
in an amplitude of the periodic signal (1) at the time 
of the occurrence of said externally initiated event 
is digitised into said digital amount. 

30 

9. Method according to claim 8, wherein the amplitude 
is digitised by an a-d-converter. 

1 0. Method according to one of the claims 1 to 5, where- 
35 in a counter of a timer counting periodically is inter- 
rupted by said externally initiated event and the 
state of the interrupted counter is used as the ran- 
dom number (10). 

40 11. Electronic apparatus having a memory for storing a 
random number (9) and including a stage for 
processing a synchronic signal (1 ) and a generator 
(8) for a predetermined signal (4) not synchronised 
with said synchronic signal (1 ) upon an external ac- 

45 tion, characterised In that a control determines the 
time of the occurrence of said predetermined signal 
(4) determents the state of said periodic signal (1) 
in relation to said determined time, obtaining said 
determined state of said periodic signal (1) in digi- 

50 tised form as said random number (10) and trans- 
fers the random number (9) into the memory. 

12. Electronic apparatus according to claim 10, char- 
acterised In that the control starts a counter upon 
55 occurrence of the predetermined signal (4) and 
stops said counter upon detection of a periodic state 
of the periodic signal (1). 



5 



EP 1 237 071 A1 



6 



14. Electronic apparatus according to claim 11 , char- 10 
acterised in that the control interrupts a counter of 
a timer counter periodically upon occurrence of said 
predetermined signal (4) and that the state of inter- 
rupted counter can be outputted to the memory for 
the random number (10). 15 
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13. Electronic apparatus according to claim 11, char- 
acterised in that the control comprises a sensing 
element sensing the amplitude of the periodicsignal 
(1), and switches the output signal of the sensing 
element upon occurrence of said predetermined 5 
signal (4) to an a-d-converter the output of which is 
connected to the memory for the random number 
(10). 
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